Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations
نویسنده
چکیده
A linear equation is r-regular, if, for every r-coloring of the positive integers, there exist positive integers of the same color which satisfy the equation. In 2005, Fox and Radoićič conjectured that the equation x1 +2x2 + · · ·+2xn−1−2xn = 0, for any n > 2, has a degree of regularity of n−1, which would verify a conjecture of Rado from 1933. Rado’s conjecture has since been verified with a different family of equations. In this paper, we show that Fox and Radoićič’s family of equations indeed have a degree of regularity of n− 1. We also prove a few extensions of this result.
منابع مشابه
Counterexamples to the Eisenbud-goto Regularity Conjecture
Abstract. Our main theorem shows that the regularity of non-degenerate homogeneous prime ideals is not bounded by any polynomial function of the degree; this holds over any field k. In particular, we provide counterexamples to the longstanding Regularity Conjecture, also known as the Eisenbud-Goto Conjecture (1984). We introduce a method which, starting from a homogeneous ideal I, produces a pr...
متن کاملInvestigation of the Effects of Non-Linear and Non-Homogeneous Non-Fourier Heat Conduction Equations on Temperature Distribution in a Semi-Infinite Body
In this paper, the non-Fourier heat conduction in a semi-infinite body was examined. The heat wave non-Fourier heat conduction model was used for thermal analysis. Thermal conductivity was assumed temperature-dependent which resulted in a non-linear equation. The heat source was also considered temperature-dependent which resulted in a non-homogeneous equation. The Mac-Cormack predictor-correct...
متن کاملIrena Peeva
S OF SOME OF MY PAPERS GROUPED BY TOPIC 1. Regularity. Let k be an algebraically closed field. We will work over a standard graded polynomial ring U over k. Projective dimension and regularity are the main numerical invariants that measure the complexity of a minimal free resolution. Let L be a homogeneous ideal in U , and let b ij (L) be its graded Betti numbers. The projective dimension pd(L)...
متن کاملEquations resolving a conjecture of Rado on partition regularity
A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive integer k, there exists a linear equation that is (k − 1)-regular but not k-regular. We prove this conjecture by showing that the equation Pk−1 i=1 2 2i−1xi = “ −1 + Pk−1 i=1 2 2i−1 ” x0 has this property. This conjecture i...
متن کاملA Software for Prediction of Periodic Response of Non-linear Multi Degree of Freedom Rotors Based on Harmonic Balances
It is the purpose of this paper to introduce a computer software that is developed for the analysis of general multi degree of freedom rotor bearing systems with non-linear support elements. A numerical-analytical method for the prediction of steady state periodic response of large order nonlinear rotor dynamic systems is addressed which is based on the harmonic balance technique. By utilizing ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014